The Trees of Hanoi
نویسنده
چکیده
The game of the Towers of Hanoi is generalized to binary trees. First, a straightforward solution of the game is discussed. Second, a shorter solution is presented, which is then shown to be optimal.
منابع مشابه
The number and degree distribution of spanning trees in the Tower of Hanoi graph
The number of spanning trees of a graph is an important invariant related to topological and dynamic properties of the graph, such as its reliability, communication aspects, synchronization, and so on. However, the practical enumeration of spanning trees and the study of their properties remain a challenge, particularly for large networks. In this paper, we study the number and degree distribut...
متن کاملWeighted Spanning Trees on some Self-Similar Graphs
We compute the complexity of two infinite families of finite graphs: the Sierpiński graphs, which are finite approximations of the well-known Sierpiński gasket, and the Schreier graphs of the Hanoi Towers group H(3) acting on the rooted ternary tree. For both of them, we study the weighted generating functions of the spanning trees, associated with several natural labellings of the edge sets.
متن کاملNonlinear Dynamic Response of Functionally Graded Porous Plates on Elastic Foundation Subjected to Thermal and Mechanical Loads
In this paper, the first-order shear deformation theory is used to derive theoretical formulations illustrating the nonlinear dynamic response of functionally graded porous plates under thermal and mechanical loadings supported by Pasternak’s model of the elastic foundation. Two types of porosity including evenly distributed porosities (Porosity-I) and unevenly distributed porosities (Porosity-...
متن کاملEffects of nano-copper on maize yield and inflammatory response in mice
Objective(s): Copper (Cu) is an essential dietary supplement in animal feeds, which plays an important role in maintaining the balance of all living organisms. Copper nanoparticles (nCu) participate in catalysing activities of multiple antioxidant/defensive enzymes and exerts pro-inflammatory and pro-apoptotic effects on systemic organs and tissues. The present study e...
متن کاملWedelolactone from Vietnamese Eclipta prostrata (L.) L. protected zymosan-induced shock in mice
Wedelolactone is known to have biological activities such as anti-inflammation hepatitis, anti-hepatotoxic activity, and trypsin inhibitory effect. However, up to date, there has not been studied deeply in the role of wedelolactone for zymosan-induced signaling pathways in the process of regulating the excessive inflammatory responses in host. Here, we demonstrated that wedelolactone plays an e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1710.04551 شماره
صفحات -
تاریخ انتشار 2017